More than 40,000 students have taken to the streets of Berlin, with some shredding conscription surveys in protest of Germany's proposed military service plans.