This game is 6 YEARS OLD. I don't think I find the right battery at a battery store
Batteries for Pokemon emerald are quite easy to find, I would bet RadioShack (and other simile electronics stores) would have some. Just make sure you take the old battery with you, so you know what to get once you are there.