He does not have a pen. This one is correct. The '-s' ending for 3rd person singular ( he, she, it ) present verbs is added only to the operating verb, which in this case is 'does'.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.