Police are investigating after a man was shot in Birmingham last night (Tuesday).