At the Sega logo screen, hold A + B on Controller One while holding B + C on Controller Two. If you did this correctly you'll hear a bark.

To use the code, pause the game while playing and press A. A menu will appear where you can restore your health and jump to any level.