A military career was something Redzuan Razak had thought about since childhood but never thought possible as a Malaysian.