At the Title Screen, press A, B, B, A, Select, Select. You’ll hear a confirmation sound and will start the game with 7 extra lives instead of 2. This same cheat will also work on the original Game Boy release of the game.
Game Genie code:
Start With 99 Lives