In my experience, it just takes initiative. Think of it this way, if most people want more friends, then the odds are in your favor. It just takes a little vulnerability to bridge the social gap and make connections.
It can be hard on you sometimes when you are trying your best.
Personally, I've struggled with rejection sensitivity. It's been a whole other journey to recognize this, and make progress despite the uncertainty of outcomes. It's one thing to know intellectually that failure has nothing to do with me. It's another to grapple with the social pain that arrives regardless of what I know.