After entering in the Invincibility code, start your game. While playing, hold Select and press Start. You will immediately warp to the beginning of the next stage.
Invincibility
On the Menu screen, press ABB ABA ABA ABA A. The word Start on the screen will change to Cheat.