To get from Berlin Tegel to the Berlin Hauptbahnhof, you can take the 'TXL JetExpressBus' (which departs every 10/15 minutes).
Then to reach Magdeburg, you can take the one of the train of DB BAHN Regional-Express (which departs every hour).
I did it for last two EF with success.