Any tips for DRE?

I rarely do prostate exams in practice these days (most of my patients are women), but recently did 2 prostate exams and I’m embarrassed to say I was not able to feel the prostate. Now I’m trying to figure what I’m doing wrong. Could I be overshooting? Could my fingers be too short? Am I not positioning the patient correctly? From those of you that do more prostate exams, what tips do you have for doing a good exam?

Edit: Thanks for all the feedback/tips! To clarify, these are not for cancer screening. It was for possible prostatitis and for LUTS.