Is it strange that I'm 22 and I haven't so much as held hands with someone romantically?
How come you haven't done something like this?
It just hasn't happened yet, I feel I have time to do it later.
You are young there is plenty of time for you get into a romantic relationship. If you feel you are ready you should ask someone out.
To be honest, I'm scared that I'm not attractive enough to girls and I might be rejected.
Rejection happens to everyone, regardless of how attractive you are. Learning to face rejection, particularly in the area of romance, is a life skill that you only develop by putting yourself out there. Getting rejected isn't the end of the world, and you'll move on from it and grow.