Egglocke Rom - Pokemon Emerald

Immediately after catching your encounter, you must go to a Pokémon Center and swap it for a random egg from your PC boxes.