To answer your question simply: Feeling like a man feels normal, as many others here said with their gender. I'm not sure if you were looking for a gender-rolesy answer or not. I'm not the most masculine personality wise, really, so I guess I can't really answer this. Idk.
But this made me think of some possibly unrelated things. Kylo mentioned something about male-ID'd brains full of estrogen suffering. This made me think of how I feel on a daily basis. Not because "being trans sucks", rather I just feel like a mess of male and estrogen at once.
There are short times I feel like I can fully feel male, ignoring dysphoria and the fact my body does not "look male" at all. That can either feel normal and comfortable, or euphoric for a short period of time. It's as if I'm so hyped up on finally feeling the way I want to, it's all hitting my at once and I feel great. Both of these feelings almost always only happen when I'm alone.
However, usually around others, I can feel like a mix of things. This is what Kylo made me think about. I don't feel female; I feel as I'm stuck in my normal guy mental mode, but then struggling to act how I should as a girl. It's a mess of gender and public personas and it's terrible. This is very difficult to explain. I believe this is what caused me to be confused about my gender for so long--I feel forced to act hyper-feminine for various reasons, when I'm just trying to be normal.