It's located on the ground floor of Mauville City. Wally's Uncle will give it to you after you defeat his nephew.
Source
