It looks like your striding logic must be incorrect. Have you seen this post?
One common error is to add the stride in the output space: the striding happens only in the input space. The loops are over the output space and must touch every element of that space.
Another common error is mixing up the vertical and horizontal dimensions. h stands for “height”, not “horizontal”.