DP felt DD at 20 weeks. We were laying on the bed and I had his hand on my belly.
Make sure you're laying flat, that SHOULD make it easier for him to feel.

Good luck.