If you are a guy is it normal to feel that you will most likely get rejected when you ask someone out?

Well, if you know for a fact that they like you then you can relax and feel comfortable. But most people feel a fear of rejection before asking someone out - it's completely normal and common.