The United States should extend the May 1 deadline for pulling all its troops from Afghanistan, and make force cuts contingent on progress in peace talks as well as by the Taliban in reducing violence and containing al Qaeda, a bipartisan report to Congress said on Wednesday.