There's no Pokémon named "Reggie" in Emerald—you're almost certainly hunting the Legendary Titans: Regirock, Regice, and Registeel. Each resides in the Ancient Tomb on Route 120, but accessing them requires solving a unique braille puzzle in each chamber after completing the Sealed Chamber sequence.
Save before each encounter. Bring Timer Balls (effective in caves), status moves (Sleep/Paralyze), and False Swipe. The puzzles are unforgiving—one wrong step resets Regirock's sequence; Regice demands perfect perimeter traversal. But the reward is three legendary Steel/Ice/Rock titans that remain competitive even in modern play.