Clicking with each pedal stroke, warranty?
It's hard to diagnose the problem remotely, though the suggestions in the comments are good things to try.  Normally, I try to give "educational" answers that show people how to fix problems on their own, but I don't feel I have the expertise in this case, so I'm going to make the non-educational suggestion.

Your bike is brand new, so you should take it back to the shop you bought it from. New bikes almost always need a little adjustment after a few weeks and your bike shop will be happy to fix the problem for you. There's probably nothing seriously wrong and it won't even be treated as a warranty issue unless parts need to be replaced.  They'll just make the necessary adjustments, very likely without charge.  From a purely mercenary point of view, they want you to be a happy customer so you come back and spend more money there. But, actually, my experience is that bike shops seem to be full of genuinely nice people who want you to be happy cyclist because they care about cycling.