Yes, your character may use the feint skill against a character with uncanny dodge.
Feinting denies an opponent their Dexterity bonus to AC. Uncanny dodge doesn't help against that, since it only protects against being Flat-footed. Likewise, Improved Uncanny dodge doesn't help either, which only protects against flanking.