HONG KONG - The Hong Kong government on Wednesday formally withdrew an unpopular bill that sparked months of increasingly violent anti-government protests that show no sign of abating.