Instructions
Connect your Game Boy Advance with "Pokemon Sapphire" inside to another Game Boy Advance loaded with a similar generation game, such as "Pokemon Ruby" or "Pokemon Emerald."
Trade the bad egg to the other "Pokemon" game.
Delete the save file on the other "Pokemon" game and the bad egg will be deleted with it.