Hundreds of ultra-Orthodox men protested in Jerusalem on Thursday against the obligation to register for Israeli military service.