Stir together flour, sugar, cocoa and salt in large bowl; cut in butter until crumbly. Stir in 1 beaten egg. Press mixture evenly onto bottom of ungreased 13x9x2-inch baking pan.
Bake 25 minutes. Meanwhile, beat sweetened condensed milk, remaining 1 egg and flavoring in medium bowl; stir in pecan halves. Pour over prepared crust, distributing pecan halves evenly. Return to oven.
Bake 25 minutes longer or until golden. Cool in pan on wire rack. Cut into bars. Store tightly covered at room temperature. About 24 to 36 bars.