I recently started to learn ML to satisfy my own curiosity (and also to understand what is going on behind something that is often used as a black box. I am following an online course from Caltech, by Prof. Y. Abu-Mostafa. And there is no surprise, as you said, trying it by ourself is the key to understanding ;)
RE: Do you have to be a "genius" to work on machine learning?