Disclaimer: I'm no teacher
Well, to put on something means to dress in that item. If you put on a cloak, you're wearing it.
Without the on, he would simply place the cloak somewhere, but you would need to specify where. For example: "He put his cloak on the coat hook."
Therefore the second sentence doesn't really make any sense.
Student or Learner