Somali government forces and allied militias have recaptured a strategic town held by Al-Shabaab jihadists since 2016, President Hassan Sheikh Mohamud said on Tuesday.