My neutered male cat gets excited while hes kneading - is this normal?

My cat loves to knead my sheepskin rug but after a few minutes he started to hump it. I was curious so I rolled him on his back and he had an ! Is this normal? And why do cats knead?