Somali government troops backed by African Union forces on Wednesday captured the al Shabaab stronghold of Bardhere, one of the last key bases of the al Qaeda-affiliated Islamist group, officials said.