It is normal. You were dis-preferred, and feeling bothered or slighted or upset or - expand the list - by that is normal. To feel upset from being dis-preferred, all you need is to be attracted to the girl. You do not need to "gain" and then "lose" her in order to feel upset by being dis-preferred. It is not a requirement. The only requirement is attraction to her.

So you are not at all illogical; you are perfectly logical and perfectly normal.

Some people go on to feel upset when being dis-preferred even in the absence of attraction - they are upset that somebody would dis-prefer them because in their minds it reflects negatively on them. Sort of like being upset by not getting a job you applied to but did not really want to get - you might still get upset by a rejection. But in your case, you clearly wanted the girl, so you are totally within your right to be upset.

I hope it answers your question.

Wishing you better luck in the future!