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.