Berlin was the capital, so it was too important to give to one country, so it got divided separately from the rest of Germany. It’s also worth noting that these territories were supposed to be temporary administrative regions until Germany had its own government that the UK, US, France and USSR were happy with. The issue is that it took decades to reach that point.