Witnesses say al-Shabab took over Baidoa Monday just hours after Ethiopian troops who supported the Somali government finished withdrawing from the town and the country .