How do you get a berry case in Pokemon ruby?

you go to slaport city and go into the contest building and talk to a little girl and she says: I have two so you can have one!.